Construction of Vectorial Boolean Function Based on T-D Conjecture
نویسندگان
چکیده
منابع مشابه
On Cryptographically Secure Vectorial Boolean Functions
In this paper, we show the rst method to construct vecto-rial bent functions which satisfy both the largest degree and the largest number of output bits simultaneously. We next apply this method to construct balanced vectorial Boolean functions which have larger non-linearities than previously known constructions.
متن کاملVectorial Boolean Functions for Cryptography
To appear as a chapter of the volume " Boolean Methods and Models " ,
متن کاملA general conjecture similar to T-D conjecture and its applications in constructing Boolean functions with optimal algebraic immunity
In this paper, we propose two classes of 2k-variable Boolean functions, which have optimal algebraic immunity under the assumption that a general combinatorial conjecture is correct. These functions also have high algebraic degree and high nonlinearity. One class contain more bent functions, and the other class are balanced.
متن کاملGeneralized Correlation Analysis of Vectorial Boolean Functions
We investigate the security of n-bit to m-bit vectorial Boolean functions in stream ciphers. Such stream ciphers have higher throughput than those using single-bit output Boolean functions. However, as shown by Zhang and Chan at Crypto 2000, linear approximations based on composing the vector output with any Boolean functions have higher bias than those based on the usual correlation attack. In...
متن کاملProof of the Most Informative Boolean Function Conjecture
Suppose X is a uniformly distributed N -dimensional binary vector and Y is obtained by passing X through a binary symmetric channel with crossover probability α. Recently, Courtade and Kumar postulates that I(f(X);Y) ≤ 1−Hb(α) for any Boolean function f [1]. In this paper, we provide a proof of the correctness of this conjecture. I. PROBLEM STATEMENT Let X be an N -dimensional binary random vec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2014
ISSN: 2324-7991,2324-8009
DOI: 10.12677/aam.2014.32010